МІНІСТЕРСТВО ОСВІТИ УКРАЇНИ ДЕРЖАВНИЙ УНІВЕРСИТЕТ "ЛЬВІВСЬКА ПОЛІТЕХНІКА"
ПОХИБКИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ І Н С Т Р У К Ц І Я до лабораторної роботи N 1 з курсу "Чисельні методи в інформатиці" для студентів базового напрямку 6.08.04 "Комп'ютерні науки" Затверджено на засіданні кафедри "Системи автоматизованого проектування" Протокол N 14 від 03.04.97 р. Львів 1999 ПОХИБКИ ОБЧИСЛЮВАЛЬНИХ ПРОЦЕСІВ. Інструкція до лабораторної роботи N1 з дисципліни "Чисельні методи в інформатиці" для студентів базового напрямку 6.08.04 "Комп'ютерні науки" / Укл. І.І.Мотика, В.І.Каркульовський, І.І.Чура. - Львів: Видавництво ДУ "Львівська політехніка", 1999. – 10 с. Укладачі Мотика І.І., канд. техн. наук, доц. Каркульовський В.І., канд. техн. наук, доц. Чура І.І., канд. техн. наук, доц. Відповідальний за випуск С.П.Ткаченко, канд. техн. наук, доц. Рецензенти Федасюк Д.В., канд. техн. наук, доц. Близнюк М.Б., канд. техн. наук, доц. 1. МЕТА РОБОТИ Мета роботи – ознайомлення із механізмами виникнення та оцінки похибок у числовому результаті. 2. ТЕОРЕТИЧНА ЧАСТИНА 2.1. Класифікація похибок Похибка – це різниця між істинним значенням величини (вважаючи це істинне значення відомим) і його наближеним значенням. Тобто:


(1) де
– похибка; х – точне значення величини;
– наближення значення величини. У багатьох випадках знак похибки невідомий. Тоді доцільно користуватися абсолютною похибкою наближеного числа.

(2) Найчастіше число х невідоме і, відповідно, не можна визначити і абсолютну похибку. У такому разі корисно замість невідомої теоретичної абсолютної похибки
ввести її оцінку зверху, так звану граничну абсолютну похибку. Під граничною абсолютною похибкою
наближеного числа розуміється будь-яке число, не менше від абсолютної похибки цього числа. Звідси випливає, що точне число
обмежене границями:
. (3) Практично вигідно як
вибирати якомога менше при даних обставинах число, яке задовольняє нерівність (3). Відносною похибкою
наближеного числа х називається відношення абсолютної похибки
цього числа до модуля відповідного точного числа х
, тобто:
. (4) Граничною відносною похибкою
даного наближеного числа називається будь-яке число, не менше від відносної похибки цього числа. За визначенням маємо:
. (5) Оскільки
, то замість формули (4) часто використовують формулу:
. (6) Звідси по відомій граничній відносній похибці
отримуємо межі точного числа, які умовно записують так:
. (7) У процесі числового розв'язання деякої задачі доводиться мати справу із трьома основними видами похибок: похибки, що містяться у початковій інформації; похибки, що виникають при обмеженні нескінченного математичного процесу скінченним числом операцій (похибки обмеження); похибки, що виникають внаслідок необхідності подавати число у вигляді скінченної послідовності цифр (похибки заокруглення). Кожну із цих похибок можна представити в абсолютній та відносній формах. 2.2. Похибки у початковій інформації Похибки вхідної інформації виникають внаслідок неточності вимірювань, грубих промахів або через неможливість представити необхідну величину скінченним дробом. Багато чисел не можна представити точно обмеженим числом значущих цифр. Наприклад, число
, яке є ірраціональним числом. Неможливо точно представити і періодичні дроби. Часто буває також, що дроби, які є скінченими в одній системі числення, стають нескінченними в іншій. 2.3. Похибки обмеження Похибки обмеження визначаються тими числовими методами, які були використані для розв'язання задачі. Наприклад, при обчисленні функції синуса за допомогою степеневого ряду:
...